Lossless sliding-block compression of constrained systems
نویسندگان
چکیده
A method is presented for designing lossless sliding block compression schemes that map constrained sequences onto unconstrained ones The new compression scheme is incorporated into a coding technique for noisy constrained channels which has appli cations to magnetic and optical storage As suggested recently by Immink the use of a lossless compression code can improve the performance of a modi ed concate nation scheme where the positions of the error correcting code and constrained code are reversed primarily in order to eliminate error propagation due to the constrained code Examples are presented that demonstrate the advantage of using sliding block compression over block compression in a noisy constrained setting
منابع مشابه
Lossless Compression Algorithms for the REBL Direct-Write E-Beam Lithography System
Professor Borivoje Nikolic Second Reader Date 2 ABSTRACT Future lithography systems must produce microchips with smaller feature sizes, while maintaining throughputs comparable to those of today's optical lithography systems. This places stringent constraints on the effective input data rate of any maskless lithography system. In recent years, my research group has developed a datapath architec...
متن کاملLossless Compression Algorithm for REBL Direct-Write E-Beam Lithography System
Future lithography systems must produce microchips with smaller feature sizes, while maintaining throughputs comparable to those of today’s optical lithography systems. This places stringent constraints on the effective data throughput of any maskless lithography system. In recent years, we have developed a datapath architecture for directwrite lithography systems, and have shown that compressi...
متن کاملNested input-constrained codes
constrained systems, deterministic encoders, finite-state encoders, input-constrained channels, nested encoders An input-constrained channel, or simply a constraint, is a set of S of words that is generated by a finite labeled directed graph. In the context of coding, the study of constraints mainly aims at designing encoders that map unconstrained input words into words of S in a lossless mann...
متن کاملDesign of Lossless Block Transforms and Filter Banks for Image Coding
Manuscript received December 17, 1998. Manuscript revised March 2, 1999. † The authors are with the Institute of Industrial Science, The University of Tokyo, Tokyo, 106-8558 Japan. SUMMARY Lossless block transforms and filter banks that map integers to integers are important for unified lossless and lossy image coding systems. In this paper, we present simple yet effective methods for designing...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 46 شماره
صفحات -
تاریخ انتشار 2000